Quotients of Peck Posets
نویسنده
چکیده
An elementary, self-contained proof of a result of Pouzet and Rosenberg and of Harper is given. This result states that the quotient of certain posets (called unitary Peck) by a finite group of automorphisms retains some nice properties, including the Sperner property. Examples of unitary Peck posets are given, and the techniques developed here are used to prove a result of Lovhz on the edge-reconstruction conjecture. AMS (MOS) subject classifications (1980). Primary 06AlO; secondary.05C60, 20B25.
منابع مشابه
On quotients of posets, with an application to the q-analog of the hypercube
Let G be a finite group having an order preserving and rank preserving action on a finite ranked poset P. Let P/G denote the quotient poset. A well known result in algebraic Sperner theory asserts that an order raising G-linear map on V (P) (the complex vector space with P as basis) satisfying the full rank property induces an order raising linear map on V (P/G), also satisfying the full rank p...
متن کاملPolygon Posets and the Weak Order of Coxeter Groups
We explore the connection between polygon posets, which is a class of ranked posets with an edgelabeling which satisfies certain 'polygon properties', and the weak order of Coxeter groups. We show that every polygon poset is isomorphic to a join ideal in the weak order, and for Coxeter groups where no pair of generators have infinite order the converse is also true. The class of polygon posets ...
متن کاملGroup Actions on Posets
In this paper we study quotients of posets by group actions. In order to define the quotient correctly we enlarge the considered class of categories from posets to loopfree categories: categories without nontrivial automorphisms and inverses. We view group actions as certain functors and define the quotients as colimits of these functors. The advantage of this definition over studying the quoti...
متن کاملOrder Dimension, Strong Bruhat Order and Lattice Properties for Posets
We determine the order dimension of the strong Bruhat order on finite Coxeter groups of types A, B and H. The order dimension is determined using a generalization of a theorem of Dilworth: dim(P ) = width(Irr(P )), whenever P satisfies a simple order-theoretic condition called here the dissective property (or “clivage” in [16, 21]). The result for dissective posets follows from an upper bound a...
متن کامل2 Eric Babson and Dmitry
In this paper we study quotients of posets by group actions. In order to define the quotient correctly we enlarge the considered class of categories from posets to loopfree categories: categories without nontrivial automorphisms and inverses. We view group actions as certain functors and define the quotients as colimits of these functors. The advantage of this definition over studying the quoti...
متن کامل